Harsanyi power solutions for graph-restricted games
نویسندگان
چکیده
We consider cooperative transferable utility games, or simply TU-games, with limited communication structure in which players can cooperate if and only if they are connected in the communication graph. Solutions for such graph games can be obtained by applying standard solutions to a modified or restricted game that takes account of the cooperation restrictions. We discuss Harsanyi solutions which distribute dividends such that the dividend shares of players in a coalition are based on power measures for nodes in corresponding communication graphs. We provide axiomatic characterizations of the Harsanyi power solutions on the class of cycle-free graph games and on the class of all graph games. Special attention is given to the Harsanyi degree solution which equals the Shapley value on the class of complete graph games and equals the position value on the class of cycle-free graph games. The Myerson value is the Harsanyi power solution that is based on the equal power measure. Finally, various applications are discussed.
منابع مشابه
Harsanyi power solutions for games on union stable systems
This paper analyzes Harsanyi power solutions for cooperative games in which partial cooperation is based on union stable systems. These structures contain as particular cases the widely studied communication graph games and permission structures, among others. In this context, we provide axiomatic characterizations of the Harsanyi power solutions which distribute the Harsanyi dividends proporti...
متن کاملDistributing dividends in games with ordered players
A situation in which a finite set of players can obtain certain payoffs by cooperation can be described by a cooperative game with transferable utility, or simply a TU-game. A solution for TU-games assigns a set of payoff vectors to every TU-game. Some solutions that are based on distributing dividends are the Shapley value (being the single-valued solution distributing the dividends equally am...
متن کاملAxiomatic characterization of solutions for cooperative games has a long history, but until recently only solutions for cooperative games with transferable utility and bargaining problems
The egalitarian solutions for general cooperative games which were defined and axiomatized by Kalai and Samet, are compared to the Harsanyi solution. It is shown that axioms used by Hart to characterize the Harsanyi solution can be used to characterize the (symmetric) egalitarian solution. The only changes needed are the omission of the scale covariance axiom and the inclusion, in the domain of...
متن کاملConstrained core solutions for totally positive games with ordered players
In many applications of cooperative game theory to economic allocation problems, such as river games, polluted river games and sequencing games, the game is totally positive (i.e., all dividends are nonnegative), and there is some ordering on the set of the players. A totally positive game has a nonempty core. In this paper we introduce constrained core solutions for totally positive games with...
متن کاملAverage tree solutions for graph games
In this paper we consider cooperative graph games being TU-games in which players cooperate if they are connected in the communication graph. We focus our attention to the average tree solutions introduced by Herings, van der Laan and Talman [6] and Herings, van der Laan, Talman and Yang [7]. Each average tree solution is defined with respect to a set, say T , of admissible rooted spanning tree...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Game Theory
دوره 40 شماره
صفحات -
تاریخ انتشار 2011